关于无网格方法中点插值形函数的研究

点插值法与其他无网格方法不同的是采用多项式近似来构造形函数，这种形函数具有Kronecker delta函数的特性，因此，易于施加本质边界条件．本文研究了点插值法中以单项式为基函数的形函数的建立及其性质，并通过矩阵三角化算法来克服形函数矩阵大奇异性．同时，本文所给出的数值算例验证了形函数具有Kronecker delta函数的特性，说明了点插值形函数具有精确的曲线拟合特性并能通过分片试验．     

一类矩形切割的优化模型

研究了工业中常遇到的先将原料板切割成加工拼板后，再将拼板切割成单元板的一类矩形板材切割问题，此类问题归结为二维排布的双层优化，针对单元板在拼板上和拼板在原料板上的4种不同排布情形，建立了统一的非线性整数规划模型，根据问题的特点，给出了该模型的一个化双层优化为单层优化的求解算法，实际应用中，该算法能在数秒钟内按工艺要求给出最优切割方案，与传统方法相比，料板利用率常可提高5％～10％．     

基于核K—均值聚类算法的植物叶部病害识

针对植物叶部病害图像的特点,首先对采集到的玉米病害彩色图像采用矢量中值滤波法去除噪声,然后提取玉米病叶彩色图像的纹理特征和颜色特征作为特征向量,利用Mercer核,把输入空间的样本映射到高维特征空间进行K-均值聚类以及植物病害识别.试验涉及的4种玉米病害识别正确率达82.5%,核K-均值聚类方法适合玉米叶部病害分类.     

面向安全服务重组多目标优化的粒子群遗传算法

遗传算法具有快速随机的全局搜索能力,但局部搜索能力差,易陷入早熟收敛,迭代效率低.粒子群算法采用速度——位置模型,可以较快收敛到指定精度.将粒子群算法与遗传算法融合,采用多目标遗传算法得出初步的优化结果,并将其作为粒子,利用粒子群算法强化局部搜索,加快收敛速度,仿真结果证明了该算法的优越性.在CSSM对底层安全服务的重组时利用粒子群和遗传算法的结合(GAPSO),能够提高效率.     

汽车多路传输系统数据的简化算法

介绍了一种应用于汽车多路传输系统中所有关联数据库数据的简化算法.同时对此算法进行了具体的性能分析.汽车多路传输系统允许汽车电子系统内各个智能模块共享信息,实现了信息在各个电子模块中进行实时交换,从而能提高各个智能模块之间的信息交换速度.     

The method for designing the profile of forest roads supported by genetic algorithm

This study examines a method for designing an optimum profile of a forest road in a short matter of time. In this method, a genetic algorithm (GA) searches for points where the gradient changes and dynamic programing (DP) designs the longitudinal slope. This method can be applied to the ground heights of an actual forest road. The evaluation function of the DP assesses the total expenditure. The inverse of this function is the fitness function. Crossover and mutation are operators of an evolution simulation of a GA. They are each repeated 20 times and 420 profiles are designed and assessed, all within about 10 min. A comparison of the profile designed by the GA with that of an actual forest road shows only one section where the formation level differed substantially. Overall, both profiles seem to show a high degree of correspondence. From this result, we believe that the profile designed by the GA is best, or the one of the best. A conventional method takes about 65 h to calculate all changing points of gradients. However, by using the GA, the calculation time was reduced to about 1/389 that of the coventional method, showing that the method which uses the GA through the profile design is very useful.     

Effects of polyline simplification of dynamic GPS data under forest canopy on area and perimeter estimations

The objectives of this study were to determine Global Positioning System (GPS) positional errors while moving under the forest canopy and to clarify the effects of polyline simplification on area and perimeter estimations. We used the Pathfinder Pro XR and GPSMAP 76S, which are categorized as “high-end mapping” and “general navigation” GPS receivers, respectively. The field tests were conducted in both natural and plantation forests. The results showed that the Pathfinder Pro XR, which has better multipath rejection technology, worked well, especially in the plantation forest under unfavorable conditions of higher stand density. We used analysis of variance to clarify the effects of the receiver type, positioning mode, stand type, and polyline simplification method on area and perimeter estimations. The receiver type and positioning mode were found to be significant factors that affected area estimation. The Pathfinder Pro XR estimated the area more accurately than the GPSMAP 76S, and differential GPS estimated the area more accurately than autonomous GPS. With respect to the perimeter, the receiver type, positioning mode, and polyline simplification method were found to be significant factors. The results showed that perimeter estimation was improved by using the velocity filter, and further improved by using the velocity filter and Douglas-Peucker algorithm, especially when the Pathfinder Pro XR was used. The GPSMAP 76S estimated the perimeter accurately without any filtering because its default speed filter worked well, even though the GPSMAP 76S is a general navigation GPS receiver.     

实数型遗传算法的研究

在引入实数型遗传算法的基础上,对遗传算法的关键问题交叉和变异操作进行了深入的研究,提出了几种新颖而实用的交叉和突异操作方法。同时,对需编码的传统的二进制型遗传算法和无需编码的实数型遗传算法进行了简要的比较,阐述了实数型遗传算法的优越性。     

动态车辆路径问题研究综述

指出了动态车辆路径问题是运筹学和组合优化领域的前沿研究方向,研究动态车辆路径问题具有重要的理论和现实意义。阐述了动态车辆问题（DVRP）,根据动态信息的特征将动态车辆路径问题分为随机车辆路径问题（SVRP）和模糊车辆路径问题（FVRP）。从动态车辆路径问题的建模、算法和仿真优化三个方面分析了其研究成果,对现有研究的不足进行了探讨,提出了动态车辆路径问题的进一步研究方向。     

花生油中黄曲霉毒素B1含量的荧光光谱表征

花生油在生产过程中极易受到黄曲霉毒素B1(Aflatoxin B1, AFB1)的污染。针对AFB1的传统检测方法操作繁琐、时效性差等问题,利用荧光光谱技术快速检测花生油中AFB1含量。首先通过三维荧光光谱确定最佳激发波长,使用K-means和自组织映射(Self organizing map, SOM)聚类算法对花生油中AFB1含量进行超标与否的定性鉴别,准确率均达95%以上;其次使用2种预处理算法和2种降维算法,选出竞争自适应重加权采样(Competitive adaptive reweighted sampling, CARS)为最佳的波长选择方法;随后将回声状态网络(Echo state network, ESN)用于AFB1的定量建模,同时与其他模型作比较,结果显示CARS-ESN模型获得了最佳AFB1含量预测效果;最后将麻雀搜索算法(Sparrow search algorithm, SSA)用于对ESN参数进行寻优,最终预测集决定系数达0.984,均方根误差达2.13μg/kg。结果表明了荧光光谱技术结合ESN预测花生油中AFB1含量的可行性,为在线检测食用油中真菌毒素含...